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Abstract 

We study fractal properties of the image and the graph of Brownian motion in M. d with an 
arbitrary cadlag drift /. We prove that the Minkowski (box) dimension of both the image and 
the graph of B + / over A C [0, 1] are a.s. constants. We then show that for all d > 1 the 
Minkowski dimension of (B + f)(A) is at least the maximum of the Minkowski dimension of 
f(A) and that of B(A). We also prove analogous results for the graph. For linear Brownian 
motion, if the drift / is continuous and A = [0, 1], then the corresponding inequality for the 
graph is actually an equality. 
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1 Introduction 

Let (Bt) be a standard Brownian motion in M rf and / : [0, 1] — > M. d a cadlag function. By the 
Cameron-Martin theorem, the law of B + / is equivalent to the law of B when / is in the Dirichlet 
space 

D[0, 1] = / / € C[0, 1] : f(t) = J g(s)ds for some function g G L 2 [0, 1] j , 
and singular to the law of B otherwise. 

In [9] it is shown that if / is any continuous function, then the Hausdorff dimension of the image and 
the graph of B+f are almost surely constants. In the same paper it is also proved that if A is a closed 
subset of [0, 1], then the Hausdorff dimension of {B + f)(A) is at least max{dim# B(A), dim# f(A)} 
and similarly for the dimension of the graph of B + / over A. 

In this paper we prove analogous results for the Minkowski (or otherwise called box) dimension of 
the same sets. We would like to emphasize that the presence of the drift / implies that we cannot 
use techniques relying on self-similarity of the paths. 

Before stating our main results, we recall the definition of Minkowski dimension. For other equiv- 
alent definitions and properties see [H Definition 3.1]. 
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Definition 1.1. Let A be a non-empty bounded subset of M. d . For e > let P(A,e) be the 
maximum number of disjoint balls of radius e with centers in A: 

P(A,e) = max {A; : 3 x±, . . . , Xk G A s.t. B(xi,e) n B(xj,e) = if i ^ j} . 

The upper and lower Minkowski dimensions of ^4 are defined as 

dim.M(A) = limsup — f — - — and dxm M (A) = liminf — f — - — ^~ 

respectively. Whenever these two limits are equal, we call the common value the Minkowski di- 
mension of A. 

Let / : [0, 1] — t- M. d be a cadlag function and A a subset of [0, 1]. In this paper we first prove that 
the Minkowski dimension of the image and the graph of B + / over the set A are a.s. constants. 
The 0-1 law (Theorem 2.1) from [9J used to prove the a.s. constancy of the Hausdorff dimension of 
(B + f)(A) cannot be used to prove the a.s. constancy in this case, since the Minkowski dimension 
does not satisfy the countable stability property; this means that the Minkowski dimension of a 
countable union of sets is not in general the supremum of their dimensions. 

Theorem 1.2. Let (Bt) be a standard Brownian motion in d dimensions. Let f : [0, 1] — > M rf be 
a cadlag function and let A be a subset of [0, 1]. Then, there exist constants c\ and c 2 such that, 
almost surely, 

dim M (B + f)(A) = ci and dhR M (B + f)(A) = c 2 . 

For a function h : [0, 1] -4 R d and a set A C [0, 1] we denote by G A (h) = {(t, h(t)) : t G A} the 
graph of h over A. 

Theorem 1.3. Let (Bt) be a standard Brownian motion in d > 1 dimensions, f : [0,1] — > M rf a 
cadlag function and A a subset of [0, 1]. Then, there exist constants C3 and C4 such that, almost 
surely, 

dim M GA(B + /) = c 3 and dim M G A (B + f) = c 4 . 



We prove Theorems 1.2 and 1.3 in Section [2] by relating the Minkowski dimension to the expected 



volume of the "sausage" around the graph or the image. In the same section we also give an 



alternative proof of Theorem 1.3 using Levy's construction of Brownian motion. 



Having established that the Minkowski dimension of the image and the graph of Brownian motion 
with a cadlag drift are a.s. constants we show that adding a deterministic drift to the Brownian 
motion cannot decrease the dimension of the image and the graph. 

Theorem 1.4. Let (Bt) be a standard Brownian motion in d > 1 dimensions. Let A be a subset 
of [0, 1] and f : [0, 1] — > M. d a cadlag function. Then almost surely 



dim M (5 + f)(A) > max{dim Mj B(A),dim A/ /(A)} 
dSm M (B + f)(A) > m&x{d^ M B(A),dim M f(A)}. 

McKean's theorem (see for instance [HJ Theorem 4.33]) states that if A is a closed subset of [0, 00), 
then dinifl- B(A) = (2 dim// A) A d, where dim// stands for the Hausdorff dimension. In the case of 
Minkowski dimension there cannot be such a formula as the following corollary shows. 



2 



Corollary 1.5. Let (Bt) be a standard Brownian motion in d > 1 dimensions and f : [0, 1] — > M rf 
a cddlag function. Then, for every subset A of [0, 1], if d = 1, then almost surely, 



2 dim M ^4 , — — fn rS/ A ^ ^ 2dimjv/^4 



dim M (B + f)(A) > f- - , and dim M (B + f)(A) > 



dim M A + 1 ' " dimM-4 + 1 

T/ie lower bounds can be achieved. If d > 2, then the right hand side in these inequalities is replaced 
by 2dun M A and 2diniA/yl respectively. 



Remark 1.6. Inequalities analogous to Corollary 1.5 for packing dimension of images -^(^4) where 



X is a multi-parameter fractional Brownian motion were established by Talagrand and Xiao in [12] . 



We prove Theorem 1.4 and Corollary 1.5 in Section [3] 



We now state our results concerning the Minkowski dimension of the graph of B + /. We prove 
them in Section 01 

Theorem 1.7. Let (Bt) be a standard Brownian motion in d dimensions and let f : [0, 1] — > M. d be 
a cddlag function. Then, for every subset A of [0, 1], we have, almost surely, 



dim M G A (B + /) > max{dim M G ! A(-B), dim M GA(/)} 
d\m M G A {B + /) > max{d\m M G A (B),d2m M G A (f)}- 

In one dimension, when the drift function / is continuous and A = [0, 1], equality is achieved in 



the inequalities of Theorem 1.7 



Theorem 1.8. Let (Bt) be a standard Brownian motion in one dimension and f : [0, 1] — >• M a 
continuous function. Then, almost surely, 

<ti™M G [o,i]( B + /) = max{dim M G[ 0il ](B),dim M G[ 0il] (/)}, 
dim M G [0jl ](B + f) = max{dim M G [0)1 ](5),dimMG ! [o ) i](/)}. 

Remark 1.9. The equalities in Theorem 1 1 . 8| can fail if / is not continuous. In Section [5] we describe 
a cadlag function / such that dimMG^i] (/) = 5/3 and dimMC[ .i](i? + /) > 7/4 a.s. 

Remark 1.10. We note that all the results stated above readily extend to packing dimension due 
to its representation in terms of upper Minkowski dimension, see [H Proposition 3.8]. 

Related results. Fractal properties of images X(A), where X is a Levy process or a multi- 
parameter fractional Brownian motion were investigated in O El \T\\ IT2l I13j . Here we restrict 
attention to Brownian motion; the new feature is the effect of the drift function /. 

2 A 0-1 law 



In this section we prove Theorems 1.2 and 1.3 by first stating and proving a more general result for 



any cadlag adapted process with stationary and independent increments. At the end of the section 



we give a second proof of Theorem 1.3 using Levy's construction of Brownian motion. 

We introduce some notation that will be used throughout the paper. If g : M.+ — M d is a measurable 
function and A a subset of [0, 1], then for any r > we define 

V g (A,r) =vol(U seA B(g(s),r)), (2.1) 

where B(x, r) stands for the ball centered at x of radius r. 

We are now ready to state the main result of this section. 



3 



Proposition 2.1. Let (.Ft) be a right continuous filtration and (Xt) a cadlag adapted process taking 
values in M. d , d > 1, with stationary and independent increments. Let f : [0, 1] — > M. d be a cadlag 
function and A a subset of [0, 1]. Then almost surely we have 

dim M (X + f)(A) = hmsup 

e^o log - 

dim M (X + f)( A ) = hmmf : 1 • 

e->0 log - 



Before proving it we explain how Theorems 1.2 and 1.3 follow. 



Proof of Theorem [TT2l Setting Xt = Bt, since Brownian motion satisfies the assumptions of 



Proposition 2.1, the theorem follows. □ 



Proof of Theorem dm For t £ R+, let X t = (t,B t ) and g(t) = (t,f(t)). Then X and g clearly 



satisfy the assumptions of Proposition 2.1, and hence this finishes the proof. □ 



We now devote the rest of the section to the proof of Proposition 2.1 First we state a standard 



fact about Minkowski dimensions which can be found e.g. in [H Proposition 3.2]. 

Claim 2.2. Let A be a bounded subset ofK d . Then 

^- A r logvol(^ + g(0,£)) 
dimM^ = nmsup h a 

s^O log - 



logvol(^ + ^(0,e)) 
"Ao" log i 



dim M A = lim inf : , h d. 



Proof. Let P(e) be the maximum number of disjoint e-balls with centers x\,... ,xp/ e \ in A. It is 
easy to see that 

P(e) P(e) 

|J B(xi, e)^A + B(0, e) C (J B( Xi , 2s). 

i=l i=l 

It then follows that 

c{d)e d P{e) < vol(A + B(0,e)) < c(d)(2e) d P(e). 

Taking logarithms of both sides, dividing by loge -1 and taking the limit as e goes to completes 
the proof of the claim. □ 



The main ingredient of the proof of Proposition 2.1 is the following lemma on the concentration of 
the volume of the sausage around its mean. 

Lemma 2.3. Let {T-t) be a right continuous filtration and (Xt) a cadlag adapted process taking 
values in ~R d , d > 1, with stationary and independent increments. Let f : [0, 1] — > ~R d be a cadlag 
function and A a subset of [0, 1] . Then almost surely we have 

logV x+f (A,e) logE[V x+f (A,e)] 
lim sup = lim sup i 

e^O log- £ ^0 log- 

lim inf icWAe) _ lim inf logSxaOM] 

e^0 log i e^0 log j 
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Claim 2.4. Let (J-t) be a right continuous filtration and (Xt) a cadlag adapted process taking values 
in ~R. d , d>l. Let D be an open set in M. d and F a subset of [0, 1]. Then 



t = ia£{t £F:X t £D} 



is a stopping time. 



Proof. Let -Fqo be a countable dense subset of F. Then for all t G [0, 1] we deduce 

{r < t} = U qeFo0!q<t {X q G D}, 
since X is cadlag and D is an open set. Hence {r < t} G Tt- Writing 

{T<t} = f]{T<t+l/n}, 

n 

we get that {r < t} G Tt+ = Tt- 

Proof of Lemma 12. 3L First notice that by the monotonicity of the volume we have 

logVx+fiAf) \ogV x+f (A,2- k ) 

Iim sup 5 = lim sup : r and 

e->o log^ k->oo log2 fc 



□ 



e-s>0 



log 



log2 fc 



Hence it suffices to show that a.s. for all large enough k we have 
1 



2k 



-E 



V x+f (A,2- k ) < V x+f (A,2- k ) < k 2 E V x+f (A,2- k ) 



The upper bound follows easily from Markov's inequality and the Borel Cantelli lemma. We now 
show the lower bound. In fact, note that by Borel Cantelli, it suffices to show that for all k we have 



1 



V x+f (A,2- k )>-E V x+ f(A, 2 ) 



> 1 



(2.2) 



We first show that for any measurable F C M + and any 5 > we have 

E[(V x+f (F,5)) 2 ] < 2(E[V x+f (F,5)}) 2 . (2.3) 

For any x G M rf we write 

r x = inf{t G F : X(t) + f{t) G B(x, 5)} 
with the convention that r x is infinite, if X + / does not hit the ball i3(x, 5). We have 

E[(y x+/ (F,<5)) 2 ] = f [ F{t x < oo, Ty <oo) dxdy = 2 [ [ P(r x < r y < oo) dx dy 
Jm. d Jw d JR d JM. d 

= 2 P(t x < oo) / P (t x < T y < oo I t x < oo) 

= 2 / F(t x < oo) E[F x+f (F n [r x , oo), 5) | r x < oo] dx. (2.4) 

JM. d 
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Since X and / are cadlag and the filtration is right continuous, it follows from Claim 2.4 that t x is 
a stopping time. By the stationarity, the independence of increments and the cadlag property of X, 
we get that X satisfies the strong Markov property (see [U Proposition 1.6]). Thus the conditional 
law of the process {X(t x + s)—X(t x )} s >o given that {t x < oo}, is identical to the law of {X(s)} s >q. 
Let X' be a process independent of X but with the same law as X. The Markov property of X' and 
its independence from t x implies that the conditional law of the process {X'(t x + s) — X'(t x )} s >q 
given that {t x < 00} , is also identical to the law of {X(s)} s >o- Therefore given t x < 00, the two 
random paths {X(t) — X(T x )}t> Tx and {X'(t) — X' (r x )}t> Tx have the same law. Since volume is 
unaffected by translation, 



E[V x +f(Fn[T X) oo),6) I t x < 00] = E[V X '+f(Fn [t x ,oo),6) \ t x < 

<E[V x , +f {F,8)] = E[V x+f {F,S)] 



00 



and hence this together with (2.4) concludes the proof of (|2.3[). 



Therefore, from (2.3), applying the second moment method to the random variable Vx+f{F,8) we 
get that for any set F and any 5 > 



p(v x +f(F,S) > ^E[Vx +f (F,S)] \ > i 



(2.5) 



We set to = 0. It is easy to see that E[Vx+/(^4 n [0, t], 2 fc )] is continuous as a function of t. Hence 
for j = 1, . . . , k we can define 



inf it > : E 



v x+f (An[o,t),2- 



-E 



V x+f (A,2- k ) 



and we write Ij = [tj—i,tj]. By the subadditivity property of the volume, we get that for all j 

1, 



E 



Vx+fiAnij^ 



-fc\ 



> E 



V x+f (An[0,t j ],2- k ) -E Vx+f{An [0,tj_i],2 _fe ) 



k 



-E 



V x+f (A,2- k " 



Therefore we get 



V x+f (A,2- k )>-E 



V x+f (A,2- 



>¥{3j : V x+f {ArM v 2- k ) > -E^Vx+f{A Pi Ij, 2~ k ) 



i-n p (^+/( j4n/ i' 2_fc ) < 9 E Vx+fiAnij,* 

i=l 



> 1 



where the equality follows by the independence of the increments of X and the last inequality follows 
from (2.5). This finishes the proof of (2.2), and hence concludes the proof of the lemma. □ 

Remark 2.5. We note that if X and / are cadlag and A is a subset of [0, 1], then V x +f(A, e) is a 
random variable. Indeed, let Aoo be a countable dense subset of A, then Vx+f(A, e) = Vx+/(Ax>, e). 
Now Vx+fiAoc, e) = lim.n_j.oo Vx+f{A n , e), where A n are finite sets. By the continuity of the volume 
(see PBl Lemma 4.1]) V x+ f(A n , e) is a random variable for each n. 



Proof of Proposition 2.1\ The statement of the proposition follows directly from Lemma 2.3 
and Claim EH □ 
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2.1 Another proof of Theorem 



1.3 



In this section we give an alternative proof of Theorem 1.3 that relies on Levy's construction of 
Brownian motion. The only properties of Minkowski dimension that are used in this proof are 
stability under finite unions and under adding linear functions. 

Proposition 2.6. Let f : [0, 1] — > M. d be a bounded measurable function, and fi G M. d . Define 
g : [0, 1] -»■ R d by 

g(t) = f(t) + fit. 
Then, for every subset A of [0, 1], we have 



dim M G = dim M G ' A {g) and dim M G A (f) = dim M G A (g). 



Proof. For e G (0, oo) and k G N define 

C e (k) = [(k — l)s, ke] x {some cube of edge length e in R d } and C £ = C £ {k). 

fceN 

Write N = HIHIooIj and consider a covering of G A (f) by cubes of C e . Consider the cubes of the 
covering that are in C £ (k), and thus form a covering of G^nFffc-iWfcelC/)- Clearly, shifting them by 
the vector (0, fii(k — l)e, . . . , fid(k — l)e) produces a covering of 

G An [(k~l)e,ke](f + ~ i) 6 )- 

But within a time interval of length e, the drift cannot move f(t) by more than iVe in any given 
direction. Therefore, GAn[(fc-i)e,fce] (#) ma Y be covered with N d as many cubes of C £ (k) as are 
required to cover GyW(fe-i)e,fe](/)- It follows that the covering number of G A (g) with elements of 
C £ is at most N d times that of G A {f). Therefore, 

^m M G A {g) < dim M G A (f) and dim M G A (g) < dim M G A (f). 
Since f{t) = g(t) — fit, the same argument shows that 

dun M G A (f) < dim M G A (g) and dim M G A (f) < dim M G A (g), 
and completes the proof. □ 



The stability of Minkowski dimension under finite unions yields the following corollary. 

Corollary 2.7. Let f : [0, 1] — > R d be a bounded measurable function, and h : [0, 1] — > M. d be 
piecewise affine. Put g = f + h. Then, for every subset A of [0, 1], we have 

dim M GU(/) = dim M G A (g) and dim M G A (f) = dim M G A (g). 



Proof of Theorem 11.31 We only prove the result for the lower Minkowski dimension. The proof 
for the upper Minkowski dimension is identical. 

Consider Levy's construction of Brownian motion as 

n 

B = lim Y n = lim > X^, 

n— >oo n— >oo ^— ' 
k=l 
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where (X^, k G N) is an independent sequence of continuous piecewise affine random paths on [0,1], 
and the convergence is uniform on [0, 1]. 

For n G N, put Z n = B — Y n ~\. Since B + / = Z n + f + Yn-i and Y n -\ is piecewise affine, 
Corollary 2.7 implies that d\m M G a (B + /) = dim ^G^ (Z„ + /). In particular, for any a > 0, 

{djm M G A (5 + /) < a} = {dim M G A (^n + /) < a} G a(X fe , A; > n). 

Since this is true for every n, it follows that 

Aa = {dmx M G A (B + /) < a} G T = f| k>n) 

n 

Therefore by Kolmogorov's 0-1 law P(A a ) G {0, 1}. It follows that the Minkowski dimension of 
Ga(B + /) is almost surely constant. □ 



Remark 2.8. An alternative proof of Theorem |1 .2| can be obtained by combining the above proof 
with Howroyd's projection theorem [5l Theorem 14]. 



3 Dimension of the image of B + / 



In this section we prove Theorems 1.4 and 1.5 We first recall Theorem 1.1 from Peres and Sousi [10], 
since it is going to be used to prove that the Minkowski dimension of the image and the graph of 
B + / is larger than that of B. 

Theorem 3.1 ([H3]). Let (B(s)) s >o be a standard Brownian motion in d > 1 dimensions and let 
(D s ) s >o be open sets in M. d . For each s, let r s > be such that vol(i3(0, r s )) = vo\{D s ). Then for 
all t we have that 

E[vol {U s < t (B(s) + A,))] > E[vol {U s < t B(B{s),r s ))} . 

Definition 3.2. Let G C R d . We call a collection of balls {B{x h e))i an e-packing of G if X{ G G 
for all % and the balls are pairwise disjoint. 

Given an e-packing of f(A) by P balls with centers (/(it)) we want to construct an e-packing of 
(B + f)(A). The balls of radius e centered at (B + f)(U) might not all be disjoint; the following 
lemma controls the number of collisions. 

Lemma 3.3. Let (Bt) be a standard Brownian motion in d dimensions, f : [0, 1] — > M rf a bounded 
measurable function and A a subset of [0, 1]. Then there exists a positive constant c such that for 
all e > 0, if (B(f(ti),s))i<p s is an e-packing of f(A), then 

maxEfiV.] < clog(l/e) d+1 , 

i<P s 

where N t = #{j : \(B + f)(t t ) - (B + f)(tj)\ < 2e}, for i G {1, . . . ,P £ }. 

Proof. Let e > and (B(f(ti),e))i<p E an e-packing of f(A). We fix i £ {1, . . . , P £ }. For every 
k G N we define the sets 

S(k) = {j:\f(t l )-f(t J )\G[2 k e,2 k+1 e)}, 



S 1 (k) = {j€S(k):\U-t j \> 



2 k e ' r 



log(l/e) 
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S 2 (k) = S(k)\S 1 (k). 



Since / is bounded, it follows that S(k) = whenever k > c\ log(l/e), for a positive constant c\. 
Furthermore, if j £ S(k), then since (f(tj))j is an e-packing of f(A), the balls {B(f(tj),e)}j are 
disjoint and for all such j the ball B(f(tj),e) is contained in £>(/(ij), (2 fc+1 + l)e). Therefore 



If we write p(j) = F(\(B + f)(U) - (B + f)(tj)\ < 2e), then by the definition of Ni we have 

Pe ci log(l/e) ci log(l/e) 

E[iV,] = E E Ki)+ E E pW- 

3=1 k=i jeSi(k) fc=l ie5 2 (fc) 

If j £ Si(k), then for a positive constant C2 we have 



(3.1) 



(3.2) 



- tjiy/ 2 jB(f(ti)-f<t s )&) 



exp 



2 i « ^ 



ri.r 



< !g€ML vol(g( o, 2£))=C2 Mi/ £ ) rf 



(3.3) 



If j G S2(k) 1 then for a positive constant C3 we have by the Gaussian tail estimate if fc > 2 

p(i) < F(\B(U) - B(tj)\ > \f(ti) ~ f(h)\ ~ 2e) < - > (2 k - 2)e) 

<2exp(-c 3 (log(l/e)) 2 ). 



(3.4) 



Plugging the estimates (3.3) and (3.4) in (3.2) and using (13 . 1 h concludes the proof of the lemma. □ 



Proof of Theorem 11.41 From Proposition 2.1 we infer that a.s. 

^(^ + /)(^)=limsup l0gE[ ^^ £)] 

e^O log - 



djm M (-B + f)(A) = liminf 



logE[V B+f (A,e)] 
log^ 



Let D s = B(f(s),e) if s 6 A and D s = if s ^ A. Then applying Theorem 3.1 we get 

E[V B+f (A,e)]>E[V B (A,e)}. 



(3.5) 
(3.6) 

(3.7) 



From (3.5), (p.6| and rt3.7| we deduce the a.s. inequalities 



dim M (B + f)(A) > dim M B(A) and dim M ( B + f)( A ) > dim M B(A). 
It now remains to show that almost surely 



dim A/ (5 + f)(A) > dim A //(A) and dim M (£ + > dhn M f(A). 



(3- 



First we note that in the definition of upper and lower Minkowski dimension it suffices to take e 
which is tending to along powers of 2. 
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We fix k and consider a 2 ^-packing of f(A) with Pk(f) balls. Let the centers of the balls be f(U) 
with t{ £ A for i G {l,...,P fc (/)}. 

For every i G {1, . . . , Pk(f)} define 

JV< = #{i ^ i ■ \{B + /)&) — (B + f)(tj)\ < 2 1 ~ fc } and G = ]T < fc 2 E[JVj]). 

i=l 

We call a point ti good if iVj < A; 2 E[A r j] and bad otherwise. Thus G counts the number of good 
points. By applying Markov's inequality twice we get 

G < ^) = P ( H*i > k 2 nm) > ^jp\ < p- (3-9) 

We now want to get a 2~ fc -packing of (B + f)(A) from the packing of f(A). We do this by 
recursively picking good points U and removing the N{ balls B((B + f)(tj),2~ k ) that intersect 
B{{B + f)(U), 2~ k ). This leaves us with a 2~ fc -packing of (B + f)(A) with ^ k balls, which on the 
event {G > Pk(f)/2} satisfies 

* k > -, > W) 



2(1 + /c 2 maxjE[^]) ~ 2(1 + ck 2 log(2 fc ) d + 1 ) ' 
where the last inequality follows from Lemma |3.3l From (|3.9|) we now deduce that 



P k (f) \ J>_ 

k < 2(1 + ck 2 log(2 fc ) d + 1 ) J ~ jfc2' 

and hence by Borel Cantelli we conclude that a.s. eventually in k 

Pk(f) 



2(1 + ck 2 log(2 fc ) rf + 1 )' 



Taking log of both side, dividing by log(2 fc ) and taking limsup and liminf as k — > oo finishes the 
proof. □ 

Remark 3.4. We note that dimjy/ (-£>+/) (^4) can be much larger than max{diniAf B(A), dim^f f(A)}. 
We recall an example given in j9j Example 5.4]. Let d = 3 and let f(t) = (/i(t),0,0), where /i 
is a fractional Brownian motion independent of B of Hurst index a. Then dim^f /[0, 1] = 1 a.s. 
For a small we have that almost surely diui}{(B + /)[0, 1] = 3 — 2a, which is a special case of [2j 
Theorem 1]. Since dim M (B + /)[0, 1] > dim H (-B + /)[0, 1], we get dim M (-B + f)(A) > 3 - 2a. 

We will now prove Corollary |1.5| We start with a standard result about Holder continuous functions 
and we include its proof here for the sake of completeness. 

Claim 3.5. Let g : M+ — > R be a ^-Holder continuous function and Ap = {n~@ : n G N} U {0} for 
P G (0,oo). Then 

1 



dim A f g(Ap) < 



1 + 7/3' 



Proof. Without loss of generality we can assume that g(0) = 0. Let L be the Holder constant of g. 
For k G N and n > k, we have 

|ff(n^)| < Ln~ 7/3 < Lfe" 7/3 . 
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Fix e > 0. The set {g (n~^ : n > k} U {0} may be covered with \2Lk~^P je\ closed balls of 
diameter e. The set {g (n~^) : n < k} may be covered with k such closed balls. Therefore, the 
covering number satisfies 

N(e) < + k. 

Taking k of the order e -1 /^/^ 1 ) shows that 

N{e)<ce- l /^\ 

and hence the result follows immediately. □ 

Proof of Corollary 1.5| , By Theorem |1.4| it suffices to prove the inequalities for / = 0. The case 
d > 2 follows from Lemma 2.3(a)]. The case d = 1 can then be inferred by projecting a planar 
Brownian motion on a line in a random direction and applying [31 Theorem 3]. However, we give 
a self-contained proof below. 



We set a = dim a/ A and j3 = dim A/ A 

Again we take e tending to along powers of 2. Let 6k = 2 -2fc /( a+1 ) and consider a ^-packing of 
A with Pg k (A) balls with centers (ii)«<P afe ( J 4)- We call a point ti good if 

Ni = #{j / i : \B(U) ~ B(tj)\ < 2 1 - k } < Je*R[Ni\ , 
and bad otherwise. Let G = Gk denote the number of good points. Then by Markov's inequality 

2 ~ k 2 



as in (3.9) we get that 



We now want to get a 2 -fe -packing of B{A) from the 5fc-packing of A. We do this by recursively 
picking good points ti and removing the Ni balls B(B(tj),2~ k ) that intersect B(B(ti),2~ k ). This 
yields a 2 -fc -packing of B(A) with tyk balls, which on the event {G > Pg h (A)/2} satisfies 



PsM) 



2(1 + k 2 maxiE[Ni])' 



(3.10) 



Since the points (ti) are a J^-packing of the set A, it follows that \ti + i — U\ > Ski, and hence we 
can bound 



E[ivy 



Ps k (A) 

£ ■ 

3=1 



\(B + f){t l )-(B + f)(t 3 )\<2 1 - k )< £ 



Ps k (A) 



c2~ 



<c\Ps k (A). 



Substituting this in (3.10) we get 



^k < 



Ps k (A) 



2(1 + dk 2 ^I\(A)) 



< 



k 2 ' 



and hence by Borel Cantelli again we get that a.s. eventually in k 



2(1 



(3.11) 
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Taking log of both sides, dividing by log(2 fc ) and taking limsup and liminf as k — > oo concludes 
the proof of the first part of the corollary. 

For the second part, let a > and set j3 = 1/a — 1. It is easy to check that the set Ap from 
Claim 3.5 satisfies dimjvf Ap = (1 + /3) _1 = a. Now pick 7 < 1/2. Since almost all Brownian paths 
are 7- Holder continuous, Claim [375] guarantees that 

1 1 2a 



<Hm M B(Ap) < — -+ TTJJ - 2 ~as 7 ^ 1/2. 

□ 



4 Dimension of the graph 

In this section we give the proofs of the theorems stated in the Introduction concerning the 
Minkowski dimension of the graph of B + /. 



We start by proving a lemma analogous to Lemma 3.3 in the case of the graph. 



Lemma 4.1. Let (Bt) be a standard Brownian motion in d dimensions, f : [0, 1] — > M rf a bounded 
measurable function, and A a subset of [0, 1]. Then there exists a positive constant c such that for 
all e > 0, if (B((ti, f(ti)),2e))i<p £ is a 4e -packing ofGA(f), then 

maxEfiVi] < clog(l/e) d+1 , 

i<P e 

where N t = #{j : \{t u (B + /)(*,)) - (tj, (B + f)(tj))\ < 2e], for i € {1, . . .,P e }. 

Proof. Let e > and {B{{U, /(*,•)), 4e));<p s a 4e-packing of G A (f). We fix i e {l,...,P e }. For 
every fc G N we define the sets 

S(k) = {j : \U - tj\ < 2s and - G [2^,2 fc+1 £ )}, 

2"l 



{iG5 W: |^-t i |>( i ^ 



Sl(fc) 

S 2 {k) = S(k)\S 1 (k) 



2 k e 



Again since / is bounded, S(k) = when k > cilog(l/e). Furthermore, if j £ S(k), then since 
(tj, f(tj))j is a 4e-packing of Ga(/), the balls {B(f(tj), e)}j are disjoint and for all such j the ball 
B(f(tj),e) is contained in B(/(*i), (2 k+1 + l)e). Hence 

i S wi< vo ' (B( vrt/ )£)> ^p t+i +^- («) 

vo1(d(0, ej) 

We now set 

= (5 + /)&)) - (tj, (5 + /)(ti))| < 2e) < P(|(5 + /)(ti) — (-B + /)(*,-)! < 2e) • 



Proceeding as for the estimate for p(j) in Lemma 3.3 gives that if j £ S\(k), then for a positive 
constant C2 



s(j)<c 2 2-*log(l/£) d . 
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Similarly to the proof of Lemma 3.3, if j G 82(h) for k > 2, we get for a positive constant C3 

<2exp(- C3 (log(l/e)) 2 ). 



Plugging these two estimates above in the expression for E[iVj] and using (4.1) we deduce 

E[Ni] < clog(l/ £ ) d+1 , 

where c is a positive constant and this concludes the proof of the lemma. □ 
Proof of Theorem 11.71 Let e > and 

C £ ,d+i = i\{h ~ x • • • x [(id+i - l)e, W] : h,.. -Jd+i G Z}. 

By [H Definition 3.1] the Minkowski dimension of G A (B + /) is determined by counting the boxes 
in C e ^d+i that intersect G A (B + /). We take e tending to along powers of 2, i.e. take e = 2 _n . Let 
the minimal number of boxes in the covering be N(e) = N n . Setting I k = [(k — l)2 _n , k2~ n ] and 

Ak,n = #{boxes in C £jd intersecting (B + f)(I k n A)} 



we have = Xyfc=i^fc,n- Just hke in the proof of Claim 2.2 we get that there exist positive 
constants c\ and C2 such that 

2 n 2™ 

Cl 2^^^ +/ (4nA,2- n ) <A^„ < c 2 2 nd J2v B+f {I k n A,2~ n ) and 
fc=i fc=i 

Cl 2( d+1 )"F G(i?+/) (A,2-™) <N n < c 2 2^ n V G{B+f) (A,2~ n ), 
where G(B + /) stands for the process (t, B(t) + f(t))t- 

Since the process (s,B(s)) is cadlag and has independent and stationary increments and (s,f(s)) 
is cadlag, Lemma |2.3| together with the above inequalities give that a.s. 

log fefliirW4nA2-")] 



dim M G A (B + /) = limsup — — — h d. 

n^oo log(2 n ) 

Fix k G { 1 , . . . , 2 n }. For s G 4 H A define D B = 2" n ) and for s ^ I k n ^4 let D s = 0. Then 

Theorem |3.1| gives 

E[V B+ f(I k nA,2- n )] >E[V B (I k nA,2- n )] , 
and hence it follows that a.s. 



dim M G A (B + /) > dim M G A (B). 

The inequality for the lower Minkowski dimension of G A (B + /) follows in exactly the same way. 
It now remains to show that a.s. 



dim M G A (B + /) > dim M G A (f) 

and similarly for lower Minkowski. The proof of that follows in the same way as the proof of 
Theorem 1.4. We point out the differences. We call a point good if Ni < k 2 ¥,[Ni], where 

Ni is as defined in the statement of Lemma 4.1 for e = 2~ k . Then we proceed in exactly the same 
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way as in Theorem 1.4 and on the event that the number of good points is at least P&(/)/2 we get 
a 2~ fc -packing of Ga(/) with at least 

Pk(f) 



2(1 + k 2 maxiE[Ni\) 



balls of radius 2 k . Using Lemma |4.1| and the Borel Cantelli lemma as in Theorem |1.4| concludes 



the proof. □ 
The rest of this section is devoted to the proof of Theorem |1.8| 



Proposition 4.2. Let f and g : [0, 1] — > M be two continuous functions. Assume thatdim.M G ? [ 0j i](/) 
exists. Then, 

dim M G[o,i](/ + g) < max{dim M G ! [o il ](/), djm M G [0tl] (g)}, 
dim A /G[ 0i i](/ + g) < max{dimAfG [0il] (/),dimA/G[ 0>1 ](5)}. 

Furthermore, in both cases, when the dimensions on the right hand side are different, we even have 
equality. 

Proof. We shall only prove the inequality for the lower Minkowski dimension. The other case is 
proved similarly. 

Set a = dimAf G\Q,i\{f) and j3 = &mi M G]n\] (g) and consider the collection of squares 

C £ = {[(k- l)e,ks] x [{t-l)e,le\ :k,£eZ}. 

Let h : [0, 1] — t R be a continuous function. A covering of Ga{H) is given by taking all the elements 
of C e that intersect Gr 0) i](/i); and that many are needed. Let S e (h) be the number of these squares. 
Take e = 2~ n and set Ik = [(k — l)e, ke] and Clk,n{h) = [2 n (max sg / fc h(s) — min sg / ft h(s))~\ . Then it 
is easy to see that 

2 n 2™ 

Q k,n(h) < S 2 - n (h)<2j2 n k>n . (4.2) 

k=l k=l 

It is straightforward to check that 

tohM - fi*,n(/) < ^k,n(f + 9)< Vk,n(f) + n kin (g). (4.3) 

Let (e n ) be a subsequence of (2 _n ) along which log S £n (g) / log(l/e n ) — >• j3 as n — )■ oo. Fix 5 S (0, oo). 
Then S £n (g) < En^~ & for all n large enough. Since dimjw ^[0,1] (/) exists, it follows that for all n 
large enough S £n (f) < e~ a ~ s . Thus for all n sufficiently large we obtain 

S £n {f + g) < 2S £n (/) + 2S £n (g) < Ae~ ™*{<*>P}-«. 

Taking logarithms of both sides, dividing by log(l/e n ) and taking the limit as n — > 00 gives that 
for all 5 > 

dmM G [0,i] (f + 9) < max{a, ($} + 5, 
and hence letting 5 — > gives dim M (?[n i]( f + g) < max{a, (3}. 

It only remains to show the final statement of the proposition. Suppose that a < /3. We will show 
that 

dmM G [0,i](f + 9) > fi- 



ll 



A 



A 

n -3/4 



-3/2 



Figure 1: Graph of ip n 



The other cases are treated similarly. 



Take 5 > small enough so that j3 > a + 25. Using (4.2) and the left hand side inequality of (4.3) 
we deduce that for all n sufficiently large 

2"(0-*) , rN 
S n {f + g)>— 2 n ^ +5 \ 

and hence it easily follows that in this case dim M G[n 1] (/+<?) > P, which together with the inequality 
previously shown completes the proof. □ 



Proof of Theorem II. 81 The theorem follows directly from Proposition 4.2 and Theorem 1.7 □ 



5 Example 



Example 5.1. Let (p : R + — > R be a function with period 1 defined in [0, 1] via (f(x) = max{x, 1— x}. 
For n £ N we define ip n : [0, 1] — > IR+ via 

tpnix) = ?i~ 3 / 4 [y/n(p(nx)\ 

adjusted to be cddldg. Let = 2® k and define f = YH^i^n-h- Since f is the uniform limit of 
ccidlag functions, it is also cddldg. We will show that 

5 7 

dim A /G [0il ](/) = - and (HuimG^^B + f) > - a.s. 

The idea motivating this construction is that the graph of / can be covered efficiently due to the 
large jumps; B + / interpolates many of these jumps and hence has a larger Minkowski dimension. 
Moreover, the graph of B can be covered efficiently due to cancellation of the upward and downward 
movement; adding f to B eliminates much of this cancellation, so that the graph of B + / has 
Minkowski dimension greater than the graph of /. 
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Claim 5.2. dim M G m (f) = §. 



— 3/4 

Proof. Let e = and suppose that we want to cover the graph of / with boxes of side length e. 

We now argue that the number of boxes needed is up to constants the number of boxes needed to 
cover the graph of ip ni . 

Indeed, since for all x 

t ^ k { X )<\ t (2 6 7 1/4 < Cl (2^)- 3/2 , (5.1) 

k=l+l k=£+l 

where c\ is a positive constant, the number of e-boxes needed to cover the graph of Ylk>£ ^ s U P 
to constants the same as the number of e-boxes needed to cover the graph of tp ne . 

3 /2 

Note that n k divides rik+i for all k. Also for all k < t the function ip nk is constant on each 
standard subinterval of length %JY 2 . Thus on a subinterval of length r^jY 2 adding the functions 
ipn h for k < t to the function Y^k=l only shifts the graph of Y^k=t VVi fc by a constant on each 

—3/2 

standard interval of length ra« { • Since we want to cover the graph of / with boxes of side length 

3 ^ 4 and we can fit an integer number of those in the subinterval of length n*^ 2 , it follows that 
the number of e-boxes needed is the same as the number of e-boxes needed to cover the graph of 

So it only remains to calculate the number of e-boxes needed to cover the graph of ip ne . By the 
construction of the function ip nt it is easy to see that the number of e-boxes needed to cover the 

graph of ip n „ is of order } 3/A "i 3/4 = nj^ . 

Therefore the number of boxes of side length n e 3//4 needed to cover the graph of / is of order n^. 
From that it follows that 

5 



dim M G(/) > 3 
It remains to show dim^G(/) < |. 

Take e converging to along powers of 2. Let e = 2~ r and k be such that 

-3/2 , „ -3/2 

We consider two separate cases. To simplify notation we write n = n^. 

• If e < n -3 / 4 , then we need order e~ 1 y/n boxes to cover the graph of /. This follows from ( 5.1 ), 



the fact that e > n 3 / 2 and that e divides 3//2 for all I < k. 

• If e > n -3 / 4 , then the number of boxes needed to cover the graph of ijj n is of order n _1 / 4 /e 2 . 
Since the contributions of the other functions in the sum do not matter as discussed above, 
this is indeed the covering number for the graph of /. 

From the two cases above it follows that dimjv/G(/) < | and this concludes the proof. □ 



Claim 5.3. dim M G{B + f) > | a.s. 
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-1/4 



n 



-3/2_ 
£-1 



Figure 2: Two scales 



Proof. Suppose that we want to cover the graph of B + / with boxes of side length n e 1 . Then 
arguing as above it is enough to find the number of n^ 1 -boxes needed to cover the graph of B + ip nt . 

First we subdivide the interval [0,1] into subintervals of length n~ 3//2 + (log n) 2 n -3 / 2 . Thus the 
number of such subintervals we obtain is of order n 3 / 2 /(logn) 2 . For each such subinterval Ij n we 
write Sj t n = inf Ij >n and we define the events 



A n = I Vj B Sj n - inf B t < 



n 3 / 4 (logn) 



Using the Gaussian tail estimate gives 



,3/2 



which is summable. Hence by Borel Cantelli we get that almost surely for all n sufficiently large 
we get that in none of the intervals Ij jU Brownian motion goes down by more than n~ 3 / 4 (logn) 2 /2. 

We now look at the first part of these subintervals of length n~ 3 / 2 and we define the event 



A 



n 



3 / 4 < sup^-B, <2n- 3 / 4 , 



ten 



where Sj :U = inf I^ n . Then there exists a constant c G (0, 1) so that for all j and n 

P(!i,n) > C. 

The events {Aj^ n )j are independent by the independence of the increments of Brownian motion. 
Using the Chernoff bound for Bernoulli random variables we obtain for a positive constant C3 < 1 
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Thus applying Borel Cantelli again we deduce that almost surely for all n large enough at least 
cn 3 / 2 /4 of the events Aj n will happen. 

We now take n sufficiently large so that A n holds and at least cn 3 / 2 /4 of the events A^ n occur. 

We set n = rip and we consider the subintervals of length n -3 / 2 that correspond to the events 
Aj >n that occur. In each of these subintervals the function ip n is constant, and by the definition of 
the event A^ n , it is easy to see that the number of boxes of side n -1 needed to cover the graph 
of B + ip n in this time interval is at least of order n 3 / 4 /n 1 — n 1 / 4 . Next we skip a time interval 
of length n -3 / 2 (log n) 2 . Since the event A n holds, during this time interval the Brownian motion 
did not go down by more than (logn) 2 n~ 3 / 4 /2. At the same time the function / increased by 
n _3 / 4 (logn) 2 . So it follows that we need at least of order n 1 / 4 n 3 / 2 /(logn) 2 boxes of side length 
rT l to cover the graph of B + ip n . Therefore we deduce that a.s. 

m^ M G(B + f) > 7 -. 

□ 

Remark 5.4. A modification of the example yields a continuous function / and a closed set A in 
[0, 1] so that 

5 7 

dim M GU(/) = 3 and dim M G A (B + /) > ^- 
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